COMMENT ⊗   VALID 00002 PAGES 
RECORD PAGE   DESCRIPTION
 00001 00001
 00002 00002	DRAFT A.I.MEMO 					            JULY 1973
 00004 ENDMK
⊗;
DRAFT A.I.MEMO 					            JULY 1973


                OCCULT  -  A HIDDEN LINE ELIMINATOR.

                          Bruce G. Baumgart


ABSTRACT:

	OCCULT marks the faces, edges and vertices  of  a  polyhedron
scene  as  either  visible  or hidden with respect to a camera model.
Edges that were at first partially visible are split into  pieces  so
that each piece is either fully visible or fully hidden.

Like the Warnock algorithm, OCCULT has two parts: the recursive outer
part splits the image into halves until the image contains only  afew
edges or has become too small; the inner part is a simple hidden line
eliminator.

The inner part of OCCULT is based on the idea of comparing each  edge
with  all  the other edges and hiding as much as possible when a pair
of intersecting edges is discovered.